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ARNAUD DURAND 

Abstract. We study the global and local regularity properties of random 
wavelet series whose coefficients exhibit correlations given by a tree-indexed 
Markov chain. We determine the law of the spectrum of singularities of these 
series, thereby performing their multifractal analysis. We also show that al- 
most every sample path displays an oscillating singularity at almost every 
point and that the points at which a sample path has at most a given Holder 
exponent form a set with large intersection. 



1. Introduction 

Wavelets emerged in the 1980s as a powerful tool for signal processing, see [201 [2TJ 
128] . Since then, they have found many applications in this field, such as estimation, 
detection, classification, compression, filtering and synthesis, see e.g. |S1 [TH [TU 
[221 [Ml- In these papers, the coefficients are implicitly assumed to be independent 
of one another and the exposed methods are based on scalar transformations on 
each wavelet coefficient of the considered signal. Nonetheless, it was observed that 
the wavelet coefficients of many real- world signals exhibit some correlations. In 
particular, the large wavelet coefhcients tend to propagate across scales at the 
same locations, see [311 [33]. In image processing, this phenomenon is related to 
the fact that the contours of a picture generate discontinuities. Therefore, methods 
that exploit dependencies between wavelet coefficients should yield better results 
in the applications. 

In order to develop such methods, M. Grouse, R. Nowak and R. Baraniuk [10] 
introduced a simple probabilistic model allowing to capture correlations between 
wavelet coefficients : the Hidden Markov Tree (HMT) model, which we now briefly 
recall. Let us consider a Markov chain X indexed by the binary tree with state space 
{0, 1}. Basically, the Markov property enjoyed by X means that if the state X„ of a 
vertex u is x € {0, 1}, then the states of the two sons of u are chosen independently 
according to the transition probabilities from x. Conditionally on the Markov chain 
X, the wavelet coefficients are independent and the wavelet coefficient indexed by 
a given dyadic interval A is a centered Gaussian random variable whose variance is 
large (resp. small) if the state of the vertex of the binary tree that corresponds to A 
is 1 (resp. 0). The correlations between the wavelet coefficients are thus given by the 
underlying Markov chain. Furthermore, the unconditional law of each coefficient 
is a Gaussian mixture. This property agrees with the observation that the wavelet 
coefficient histogram of a real- world signal is usually more peaky at zero and heavy- 
tailed than the Gaussian. Moreover, let us mention that the HMT model was used 
in image processing, see O [H] for instance. 
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In this paper, we investigate the pointwise regularity properties of the sample 
paths of a model of random wavelet series which is closely related to the HMT 
model. The regularity of a function at a given point is measured by its Holder 
exponent, which is defined as follows, see [25]. 

Definition (Holder exponent). Let / be a function defined on M and let a; G M. 
The Holder exponent hf{x) of / at x is the supremum of all h > such that there 
are two reals c > and S > and a polynomial P enjoying 

W e[x~6,x + S] \f{x')-P{x' -x)\ <c\x' -x\''. 

Since we are interested in local properties, it is more convenient to work with 
wavelets on the torus T = R/Z, so that the random wavelet series that we study 
throughout the paper is in fact a random process on T. This process is defined in 
Section [2] and is denoted by R. Let 4> be the canonical surjection from R to T. Note 
that Ro (/) is SL one-periodic random function defined on R. The Holder exponent of 
i? at a point a: G T is then defined by — /i_Ro0(i), where i is a real number 

such that (f>{x) — x. Equivalently, /i_r(x) is the supremum of all h > such that 

d:{x',x)<6 \R{x') - P{x' - x)\ < cd{x',x)'' 

for all x' G T, some positive reals c and d and some function P on T such that 
P o (j) coincides with a polynomial in a neighborhood of zero, where d denotes the 
quotient distance on the torus T. 

Our main purpose is to perform the multifractal analysis of the sample paths of 
the random wavelet series R. This amounts to studying the size properties of the 
iso-Holder set 

Eh = {x G T I hnix) = h} (1) 

for every h G [0, oo]. More precisely, in Subsection 13. 2| we give the law of the map- 
ping da : h 1-^ dim Eh , where dim stands for Hausdorff dimension. This mapping 
is called the spectrum of singularities of the process R. 

A remarkable property, due to the correlations between wavelet coefficients, is 
that the spectrum of singularities of the process R is itself a random function. None 
of the multifractal stochastic processes studied up to now, such as the usual Levy 
processes [22], the Levy processes in multifractal time ^ or the random wavelet 
series with independent coefficients introduced by J.-M. Aubry and S. Jaffard [^I23j. 
enjoys this property. The random wavelet series based on multifractal measures 
studied by J. Barral and S. Seuret [3] do not satisfy it either, even though their 
wavelet coefiicients exhibit strong correlations. This remark also holds for the 
wavelet series based on branching processes introduced by A. Brouste [6]. In this 
last model, for any dyadic interval A, the wavelet coefficient indexed by A is either 
Gaussian or zero depending on whether or not the vertex of the binary tree that 
corresponds to A belongs to a certain Galton- Watson tree. This model can be seen 
as a particular case of the HMT model by assuming that the underlying Markov 
chain cannot map to the state 1 a vertex whose father is mapped to the state 0. 
Let us also mention that A. Brouste, in collaboration with geophysicists, used this 
model to study the surface roughness of certain rocks, see [Tj. 

For certain values of the parameters of the model, the sample paths of the random 
wavelet series R enjoy the remarkable property that almost every of them displays 
an oscillating singularity at almost every point of the torus. We refer to Subsection 
13.31 for details. Note that this property also holds for the models of random wavelet 



RANDOM WAVELET SERIES BASED ON A TREE-INDEXED MARKOV CHAIN 



3 



series studied by J.-M. Aubry and S. JafFard [21I23]. Conversely, the random wavelet 
series considered by J. Barral and S. Seuret [3j and those introduced by A. Brouste 
[Sj do not exhibit any oscillating singularity. 

Certain random sets related to the iso-Holder sets Eh enjoy a notable geometric 
property which was introduced by K. Falconer [17] . To be specific, we establish 
that, for certain values of h, the sets 



are almost surely sets with large intersection, see Subsection [331 In particular, this 
implies that they are locally everywhere of the same size, in the sense that the Haus- 
dorff dimension of the set EhCiV does not depend on the choice of the nonempty 
open subset V of the torus. This also implies that the size properties of the sets Eh 
are not altered by taking countable intersections. In fact, the Hausdorff dimension 
of the intersection of countably many sets with large intersection is equal to the 
infimum of their Hausdorff dimensions. This property is somewhat counterintuitive 
in view of the fact that the intersection of two subsets of the torus with Hausdorff 
dimensions si and S2 respectively is usually expected to be si + S2 ^ 1 (see |18[ 
Chapter 8] for precise statements). The occurrence of sets with large intersection 
in the theory of Diophantine approximation and that of dynamical systems was 
pointed out by several authors, see [131 El Hi! and the references therein. Their 
use in multifractal analysis of stochastic processes is more novel and was intro- 
duced by J.-M. Aubry and S. Jaffard. Indeed, they established in [2] that sets 
with large intersection arise in the study of the Holder singularity sets of certain 
random wavelet series. As shown in 16J, such sets also appear in the study of the 
singularity sets of Levy processes. 

The rest of the paper is organized as follows. In Section we give a precise 
definition of the model of random wavelet series that we study. Our main results 
are stated in Section [3] and are proven in Sections |4l to [71 



In order to define the process that we study, let us introduce some notations. 
Throughout the paper, N (resp. Nq) denotes the set of positive (resp. nonnegative) 
integers and A is the collection of the dyadic intervals of the torus T, that is, the sets 
of the form A = 0(2-J(fc + [0, 1))) with j e No and fc e {0, . . . , 2^ - 1}. The integer 
(A) = j is called the generation of A. Furthermore, let us consider a wavelet tJj in 
the Schwartz class (see ISOi). For any dyadic interval A = (j){2~^ {k + [0, 1))) G A, 
let \E'a denote the function on T which corresponds to the one-periodic function 



Then, the functions 2^^^/^^*^, together with the constant function equal to one on 
T, form an orthonormal basis of L^(T), see [34] . 

Recall that there is a one-to-one correspondence between the set A of all dyadic 
intervals of the torus and the set 



Eh = {xeT\ hnix) < h} 



(2) 



2. Presentation of the process 




oo 



Z^ = {0}U U{o,i}^. 
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The set hi is formed of the empty word and the words u = ui . . .Uj of finite 
length j > 1 in the alphabet {0, 1}. The integer (u) = j is cahed the generation 
of u. In addition, let (0) — and U* = U \ {0}. For every word u G U* , the 
word 7r(u) = ui . . . U(^jj_^_i is called the father of u. Then, the directed graph with 
vertex set U and with arcs {"^{u), u), for u E 14* , is a binary tree rooted at 0. To 
be specific, the bijection from to A is 

Thus, for every A G A, there is a unique vertex ux £ U such that X^^ — A. 

In the following, X = {Xu)ueu denotes a {0, l}-valued stochastic process indexed 
by the binary tree U. The cr-field 

gu^c7{x,,veu\iuu*)) 

can be considered as the past before u, because the set iiL{* is composed of all the 
descendants of the vertex u in the binary tree L(, that is, words of the form uv 
with V £ lA* . Conversely, the future after u begins with its two sons wO and ul. 
For any integer j > 0, let i/Q.j and j denote two probability measures on {0, 1}^. 
From now on, we assume that the process AT is a Markov chain with transition 
probabilities given by the measures VQ,j and vi.j. This means that the following 
Markov condition holds: 

(M) For any vertex u gU and any subset A of {0, 1}^, 
P{{Xuo,Xui) eAlGu)^ ^^x„,(«>(^)- 

Equivalently, the conditional distribution of the vector (Xuo, X^i) conditionally 
on the past g^ is the probability measure vx^.iu)- Thus, the Markov condition 
satisfied by X is conceptually similar to that enjoyed by inhomogeneous discrete 
time Markov chains. 

The random wavelet series R that we study is then defined by 

ueu 
AeA 

where < h < h < oo. The mean value of every sample path of R vanishes. 
Moreover, for any A G A, the wavelet coefficient indexed by A is 

Ca = 2-AW ifX„, =1 

(3) 

Ca-2-M» ifX„, =0. 

The coefficient Cx should be considered as large in the first case and small in the 
second one (it even vanishes if ft, = cxd and (A) > 1). The model that we study 
is thus defined in the same way as the HMT model, except that, conditionally on 
the underlying Markov chain, the wavelet coefficients are deterministic instead of 
Gaussian. 

Note that the Markov condition ((M|) implies that the probability measures vij 
affect the propagation of the large wavelet coefficients of R across scales, while the 
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probability measures voj govern their appearance. In what foUows, the influence 
of each of these two phenomena is reflected by the values of the parameters 

7, = 2 ^.1,, ({(1, 1)}) + ^.1,, ({(1, 0), (0, 1)}) (4) 

and 

'7, = l-^o,,({(0,0)}), (5) 

respectively. Indeed, for any integer j > 0, 7j is the expected number of sons 
mapped to the state 1 of a vertex with generation j that is mapped to the state 
1 and r]j is the probability that a vertex with generation j that is mapped to the 
state has at least one son mapped to the state 1. 

3. Statement of the results 

3.1. Preliminary remarks. As shown by ([3]), for every dyadic interval A S A, the 
modulus of the wavelet coefficient Cx of R is at most A standard result of 

[34] then implies that R belongs to the Holder space of uniform regularity C— (T). 
It follows that the Holder exponent hfj{x) defined in Section[T]is at least h for every 
point X € T. As shown by Theorems [T] and [2] below, the Holder exponent of R is 
actually greater than h at most locations. 

The Holder exponent of R at any point of the torus is highly related to the size 
of the wavelet coefficients which are indexed by the dyadic intervals located around 
X. More precisely, it can be computed using the following proposition, which is a 
straightforward consequence of [26l Proposition 1.3]. 

Proposition 1. Let h e (0, cxd) and x eT. 

(a) If hf((x) > h, then 

3k>0 VAgA \Cx\<K{2-'^^^+d{x,xx))'\ (6) 

(b) // (0) holds, then Hr^x) > h. 

By virtue of for each dyadic interval A G A, the modulus of the wavelet 
coefflcient Cx of R is at least 2~'^^^'> . According to Proposition [Upj), the Holder 
exponent of R is less than h everywhere. It follows that 

Vx e T h<hR{x)<h. (7) 

As a consequence, for every sample path of the random wavelet series R and every 
h e [0,h) U {h, oo], the iso-Holder set Eh deflned by (HI) is empty. Conversely, for 
each h G [h, h] , the set Eh need not be empty and its size properties are described 
by Theorems [T] and [2] below. 

Before stating these theorems, we need to introduce some further notations re- 
lated to the parameters 7j defined by (|4]) and governing the propagation of the 
large wavelet coefficients of the process R. To be specific, let 

I = mf{jo > I > jo 7j > 0} 

and 

^ = ^^JS^ jTSi2 if2<oo 

9 = —oo if j — oo. 

Note that 6 is at most one. Moreover, 7^ being the expected number of sons 
mapped to the state 1 of a vertex with generation j that is mapped to the state 1, 
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the parameter 9 expresses the trend with which large wavelet coefhcients propagate 
across scales. For any integer j > 0, we also need to consider the number 

"=i 7« n 7£ 

which naturally occurs in the study of a specific random fractal set related to the 
process R, see Lemma [6] below. 

Throughout the rest of the paper, we suppose that 9 is less than one. This as- 
sumption implies that the large wavelet coefhcients of R cannot propagate too much 
across scales. It is not very restrictive, in view of the fact that the decomposition 
of a typical real- world signal in a wavelet basis has very few large coefficients. 

3.2. Law of the spectrum of singularities. Theorems [T] and [2] below give the 
law of the spectrum of singularities of the sample paths of the random wavelet series 
R. Recall that it is the mapping djf : h ^ dimEh, where Eh is defined by ^ and 
dim stands for Hausdorff dimension. 

With a view to recalling the definition of Hausdorff dimension, let us first define 
the notion of Hausdorff measure on the torus. To this end, let D denote the set 
of all nondecreasing functions g defined on a neighborhood of zero and enjoying 
limo+ g = g{0) — 0. Any function in 2D is called a gauge function. For every g G Ti, 
the Hausdorff g-measure of a subset F of T is defined by 

oo 

H^{F) - hm T ni{F) with HliF) = ^ mf^^ ^ g{\Up\). 

The infimum is taken over all sequences {Up)p>i of sets with F C [J^ Up and \Up\ < e 
for all p > 1, where | • | denotes diameter (in the sense of the quotient distance on the 
torus). Note that Ti.^ is a Borel measure on T, see |3S]. The Hausdorff dimension 
of a nonempty set F C T is then defined by 

dimF = sup{s G (0, 1) I 7t:"'(F) = oo} = inf{s e (0, 1) | H^'^^F) = 0}, 

where Id^ denotes the function r i— > and with the convention that sup = and 
inf = 1, see [181. In addition, we agree with the usual convention that the empty 
set has Hausdorff dimension — oo. 

The pointwise regularity properties of the sample paths of the process R depend 
significantly on whether or not the series 2^rij converges, where rjj is given by 
([5]). If it converges, then the probabilities with which large wavelet coefficients can 
appear at a given scale are quite low, so that the sample paths of R are regular in 
their irregularity, as shown by the following result. In its statement, the function 
$j is the generating function of the cardinality of the set 

Sj = {ueU\ {u) = j and X„ = 1} . (8) 

Equivalently, ^j{z) — E[z'^'^j] for any complex number z and any integer j > 0. The 
functions may be calculated recursively in terms of the transition probabilities 
of the Markov chain X. Indeed, the Markov condition (jM|l implies that for any 
integer j > 0, 
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where Tj is the cr- field generated by the variables for u with (u) < j. 
Theorem 1. Let us suppose that "Y^- 2^ rjj < oo and 9 < 1. 

(a) If 9 < 0, then with probability one, hj^{x) — h for all a; G T. Therefore, 
with probability one, for all h G [0, oo], 

dR{h) = 1 if h = h 

dnih) = — oo else. 

(b) If 9 >Q, then with probability one, for all h G [0, oo], 

G {-oo, 6'} ifh^h 

dR{h) = 1 if h — h 

dnih) — — oo else. 

Moreover, if there is an integer > such that i^i j ({(0, 0)}) = for any 
j > j*, then 

OO 

ndnih) = -ex.) = $,.(0) • n (1 - "^^ f- 

3=3* 

If not, 'P{d]i{h) = — oo) is positive and it is equal to one if and only if 

r <f,(o) = i 



lim inf JJ^ — 



Vj >i rjj = 0. 



Remark 1. As < 1, Theoreni[T]iniplies that the iso-Holder set Ej^ has full Lebesgue 
measure in the torus with probability one. Thus, the Holder exponent of almost 
every sample path of the process R is h almost everywhere. 

Remark 2. The process R enables to provide a partial answer to a question raised 
by S. Jaffard in [24]. For many examples of random processes F, such as the 
usual Levy processes (32], the Levy processes in multifractal time [1] or several 
models of random wavelet series [SJ [23], even though the function x i-^ hpix) is 
random, the spectrum of singularities of -F is a deterministic function. Of course, 
this property does not hold in general: consider for instance a fractional Brownian 
motion whose Hurst parameter follows a Bernoulli law. The random wavelet series 
R supplies a more elaborate example. Indeed, Theorem [1] shows that its spectrum 
of singularities may be random. Theorem [2] below indicates that this property still 
holds if the series 2^ rjj diverges. 

If the series 2^ rjj diverges, large wavelet coefficients can appear with a rel- 
atively large probability at each scale, which makes the sample paths of R very 
irregular in their irregularity, as shown by the following result. In its statement, h 
is defined by 

h = mi\h>Q ^ . 2^^-^/'''^^rjj = ooj , 
which is clearly greater than or equal to h. 
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Theorem 2. Let us suppose that J^j 2-'^j — 0° and 9 < 1. 

(a) If h < h, then with probability one, for all h G [0, oo], 

(dB.ih) = h/h ifh<h<h 

I dfi{h) — — oo if h < h or h > h. 

(b) If h > h, then with probability one, for all h G [0, oo], 

{dR{h) = h/h ifh<h<h 
dR{h) = l ifh^h 
dFi{h) = — oo if h < h or h > h. 

(c) If h/h > 9, then with probability one, 

dR{h)=h/h. 

(d) If h/h < 9, then with probability one, 

dRih)e{h/h,e}. 

Moreover, P((ii{(/i) = 9) is positive and it is equal to one if and only if either 
Vrjj/^j^i = oo or J^ij ({(0, 0)}) = for all j large enough. 

Remark 3. As 6* < 1, Theorem [5] implies that the iso-Holder set -E'niin(hX) 
full Lebesgue measure in the torus with probability one. So, the Holder exponent 
of almost every sample path of the random wavelet series R is min(/i, h) almost 
everywhere. In addition, \i h = h, then the set Ej^ is almost surely equal to the 
whole torus, so that the Holder exponent of R is almost surely h everywhere. 

Remark 4. For some values of the parameters, the spectrum of singularities of the 
random wavelet series R need not be concave. Therefore, this spectrum cannot be 
determined using the multifractal formalisms derived in Besov or oscillation spaces. 
We refer to ^25j for details concerning these multifractal formalisms. Moreover, in 
general, the spectrum of singularities of R does not coincide with its large deviation 
spectrum (see e.g. [31) for a fuller exposition), that is, the mapping 

/i lim i limsup - log2 #{A G A | (A) = j and 2'^^+^^' < \Cx\ < 2-(''-")^}. 

EiO j_oo j 

Indeed, this last function clearly maps any real h /z. {h, /i} to — oo. 

Remark 5. Recall that, owing to Theorem [U the spectrum of singularities of R 
may be random when 2-'77j < oo. Theorem [2] shows that this property still 
holds when 2-'r7j = oo. Specifically, the spectrum of singularities of i? is random 

if and only if h/h is less than 9, the sum Vr\j/^j^\ is finite and i^ij({(0, 0)}) is 
positive for infinitely many integers J > 0. 

Let us give an explicit example of probability measures z^o.j and v\,j for which 
all these conditions hold. Given a real a G (0, 1) and an integer 6 > 2, let po = 2~" 
and, for any integer j > 1, let pj = 2~°'^^ ' )^ where [-J denotes the 

floor function. Next, let us consider that the measures vi j are the products 



RANDOM WAVELET SERIES BASED ON A TREE-INDEXED MARKOV CHAIN 



9 



where Sq and Si are the point masses at zero and one, respectively. Clearly, 
i^i.j({(0, 0)}) is positive for all j, the number j vanishes and 6 = 1 — a < I. For 
every integer n > 0, let jn — b"^^ — 1. Observe that, for all n greater than some 
no, the sum <jj^ is at least 2°^^^^/''^'^-'"+^'^^ and there exists a real Qj^-i such that 



Furthermore, let Qj-i = for every integer j > 1 that is not of the form j„ with 
n > no- Then, let us consider that the probability measures voj are given by 

'^oj = {qjSi + (1 - qj)So)'^'^ ■ 

It is easy to check that the sum J2j 2"'^j diverges and that h is at least h/{a{l — l/b)). 

Let us suppose that a < 1/(2 — 1/6). This assumption ensures that h/h is less than 
9. Moreover, 

^. - „• 2 2a(l-l/6)(j„ + l)-l - ^ .-2 

n=no + l n=no + l j = l 

which ensures the finiteness of the sum J2j '^''Vj /'^j+i- Theorem [2] finally implies 
that the spectrum of singularities of the process R is random when the probability 
measures vqj and are chosen as above. 

3.3. Oscillating singularities. Theorem [1] and [2] above give the law of the Haus- 
dorff dimension of the iso-Holder sets defined by H]). Each set Eh is formed of 
the points at which the Holder exponent of the process R is h. It is possible to 
provide a more precise description of the pointwise regularity properties of these 
points. Indeed, a given Holder exponent /i at a point a; G T can result from many 
possible local behaviors near x. For example, if h is not an even integer, then the 
cusp x' 1-^ \x' — a; I'' and the chirp 

x' 1-^ |x' - xl'^sin— ^— T (9) 

\x — x\'^ 

both have Holder exponent h at x, in spite of the fact that their oscillatory behavior 
is completely different, see |26) . 

The oscillating singularity exponent was introduced in [T] in order to describe 
the oscillatory behavior of a function near a given point and thus to determine if 
a function behaves rather like a cusp or like a chirp in a neighborhood of a point. 
It is defined using primitives of fractional order. To be specific, for any i > 0, any 
locally bounded function / defined on R and any x S R with hf{x) < oo, let h*f{x) 
denote the Holder exponent at x of the function (Id — A)~*/^(x/), where x is a 
compactly supported smooth function which is equal to one in a neighborhood of x 
and (Id — A)~*/^ is the operator that corresponds to multiplying by ^ i-^ (l+^^)~*/^ 
in the Fourier domain. 

Definition (oscillating singularity exponent). Let / be a locally bounded function 
defined on R and let x e R with hf{x) < oo. The oscillating singularity exponent 
of / at a; is 

dh*j{x) 



M^)=^r- -lG[0,oo]. 

t=o+ 

If (3f{x) > 0, then / is said to display an oscillating singularity at x 
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It is proven in [26] that if / is defined by ([9]), then h}j{x) — h + t{(3 + 1), so 
that (3f{x) — (3. As required, the oscillating singularity exponent enables to recover 
the parameter (5 which governs the oscillatory behavior of a chirp. Note that this 
exponent is not defined for points at which the Holder exponent is infinite. 

The oscillating singularity exponent (3r{x) of the random wavelet series R at 
any point a; £ T such that hii{x) < oo is then defined in the natural way, that is, 
I3r(x) is set to be equal to Pro4>(x) for any real number x enjoying = x, where 
(f) is the canonical surjection from R to T. The following result, which is proven in 
Section [7l gives the value of the oscillating singularity exponent of R at every point 
of the iso- Holder set Eh- 

Proposition 2. For every h G [h, h] and every x G Eh, 



Remark 6. Proposition [2] ensures that the random wavelet series R displays an 
oscillating singularity at every point of the set Eh, for any h S {h, h). Moreover, it 
is necessary to assume the finiteness of h for h ^ h in the statement of Proposition 
[2] because the oscillating singularity exponent is not defined for points at which the 
Holder exponent is infinite. 

Remark 7. In the case where h < h, Theorem [5] and Proposition [2] ensure that 
almost every sample path of the random wavelet series R displays an oscillating 
singularity at almost every point of the torus. Note that this remarkable property 
is also verified by the models of random wavelet series with independent coefficients 
which were studied in [2, 23 . 

3.4. Large intersection properties of the singularity sets. For certain values 
of h, the sets Eh defined by ^ are sets with large intersection, in the sense that 
they belong to specific classes (T) of subsets of the torus. These classes are 
the transposition into the toric setting of the classes (E) of subsets of R which 
were introduced in [13] in order to generalize the original classes of sets with large 
intersection of K. Falconer [T7] . 

Let us first recall the definition and the basic properties of the classes G^(R). 
To begin with, they are defined for functions g in a set denoted by !Di. This is the 
set of all gauge functions 5 G 2) such that r 1— > g{r)/r is positive and nonincreasing 
on a neighborhood of zero. For any (7 G let denote the supremum of all 
e G (0, 1] such that g is nondecreasing on [0, e] and r >— > g(r)/r is nonincreasing on 
(0, e] and let Ag denote the set of all dyadic intervals of diameter less than Eg, that 
is, sets of the form A = 2"^ (fc + [0, 1)) with j G No, fc G Z and |A| < Eg. The outer 
net measure associated with g is defined by 



where the infimum is taken over all sequences (Ap)p>i in A^ U {0} such that F C 
IJp Ap. In addition, for g, g € Si, let us write g ^ g if g/g monotonically tends to 
infinity at zero. We can now give the definition of the classes G" (R). Recall that a 
Gs-set is one that may be expressed as a countable intersection of open sets. 




h/h~ 1 if h < h 



if h — h < 00. 



00 



VFCR inf ^g(|Ap|), 
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Definition (sets with large intersection in M). For any gauge function 5 G the 
class (R) of sets with large intersection in M with respect to g is the collection of 
all G^-subsets F of R such that A^lo(-F nU) = M^iU) for every 5 € Di enjoying 
g ~< g and every open set U . 

The classes G^(T) are then defined in the natural way using the classes G^(M) 
and the canonical surjection from M to T. 

Definition (sets with large intersection in T). For any gauge function g £ Di, the 
class G^ (T) of sets with large intersection in T with respect to g is the collection of 
all subsets of T such that (f)-'^{F) G G9(R). 

The results of [13] show that the classes G^(T) of sets with large intersection in 
the torus enjoy the following remarkable properties. 

Theorem 3. For any gauge function 17 G Si, 

(a) the class G^(T) is closed under countable intersections; 

(b) every set F G G^(T) enjoys 7i^(F DV) = 00 for every g G Di with g ^ g 
and every nonempty open set V , and in particular 



(c) every Gg -subset ofT with full Lebesgue measure belongs to G^(T). 

As previously announced, the sets Eh defined by ^ belong to certain classes 
G^(T) of sets with large intersection. More precisely, Proposition [9] in Section [6] 
yields the following result. 

Proposition 3. Let us assume that h is finite. Then, with probability one, for all 
h G [h,inm{h,h)), the set Eh belongs to the class G^'^ ' (T). 

Together with Theorem[3l this result implies that with probability one, for every 
h G [/i, min(/i, /i)), the set Eh has infinite Hausdorff measure for every gauge func- 
tion (7 G J)i with g -< . This property comes into play in the proof of Theorem 
[21 because it enables to obtain a sharp lower bound on the Hausdorff dimension of 
the corresponding iso-Holder set Eh, see Section [Hi 



In this section, we establish several results that are called upon at various points 
of the proofs of Theorems [T] and [21 

The Holder exponent of the random wavelet series i? at a given point x of the 
torus depends on the way large wavelet coefficients are located around x. To be 
specific, let 



where the sets Sj are defined by ©. As shown by ([31), the vertices in S correspond 
to the dyadic intervals indexing the large coefficients of the wavelet series R. In 
addition, for every u ^U, let 



dimF >sg= sup{s G (0, 1) | Id^ < g)\ 



4. Preparatory lemmas 



00 



S ^ {ueU\X^ = l} =yj 



3=0 



(u) 




with 




(10) 
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and, for every real a > h, let 

L^ = {x eT\d{x, Xu) < 2"^<">/" for infinitely many u G S}, (11) 

where d is the quotient distance on the torus. It is straightforward to check that 
a 1-^ La is nondecreasing. The following lemma establishes a connection between 
the sets La and the sets Eh and defined by (H]) and ^ respectively. 

Lemma 4. (a) For every h G [0,h) U {h,oo\, the set Eh is empty. 
(b) For every h G [h, h] , 

Eh^ Pi La and Eh ^ Eh\ |J La- 

h<a<h h<a<h 

Proof. Assertion (gj) is due to the fact that the Holder exponent of the process R 
is everywhere between h and h, as shown by Assertion ([b| follows from the 
observation that for any a £ {h, h] and any a; G T, 

=^ hf)(x) < a 

=^ hnix) > a. 

Indeed, let us assume that x G La. Then, there are infinitely many dyadic intervals 
A = (j){2-3{k + [0, 1))) G A, with j G No and fc G {0, . . . , 2^' - 1}, such that 

Ca - 2-^<^> and d{x,xx) < 2-^<^>/", 

where x\ = (j){k2~^). Proposition [T] ensures that hnix) < a. Conversely, let us 
assume that x ^ La. Then, for every dyadic interval A G A such that (A) is large 
enough, if Ca = 2-^^^\ then d{x,xx) > 2-^<^>/". Thus, whether Ca = 2-^<-^> or 
Ca = 2-''<^> , we have 

|Ca| <(2-<^>+rf(x,XA))", 
so that hii{x) > a thanks to Proposition [TJ □ 

The proof of the following lemma is modeled on that of Proposition 1 in [27l 
Chapter 11]. 

Lemma 5. With probability one, for every a G {h, oo), we have La = IT. 

Proof. Let us consider a real number a > h. Moreover, for every u Cz U, let 
be the open ball of T with center Xu and radius 2^-^"^/". It is straightforward to 
establish the following inclusion of events: 



oc oo 



{T ^ La} C \J f] y bA. (12) 

jo=Oj=jo [ uGSj-iUSj J 

Then, let jo and j be two integers such that 

1 -logn(2^/" - 1) , , 

J - 1 > JO > 13 

1 — h/a 

and let us assume that T cannot be written as the union over u G Sj_i U Sj of the 
balls Bu. So, there is an integer fc G {0, . . . , 2-' — 1} such that the closed ball with 
center cj){k2~^) and radius 2~^^^ is not included in this last union of balls. As a 
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result, the point 0(fc2 cannot belong to the union over u G Sj-i USj of the open 
balls with center Xu and radius 2^-^"^/" — 2^^~^. Therefore, 

c y {A!i\nA!i''), (14) 

where denotes, for each / G {j — 1, j}, the event corresponding to the fact 
that the Markov chain X maps to all the vertices of the set 



^{ue {0, ly' I <f(a;„, 0(fc2-^)) < 2-'-^'/^}. 

Owing to in]), there is a set A' C Af!:^ such that = [(2(1-^/")^ - 3)/2j and 
such that the two sons of each vertex in A' belong to Aj' . The Markov condition 



M|) then yields 

PiAf\ n ) < P(Vu eA' X„ = X„o = X„i = 0) < ^^oj-i({(0, 0)})#-4'. 



It follows that the left-hand side of p4)l is included in an event of probability at 
most Vj = 2-''exp(-[(2(i--^/")^' - 3)/2j?7j_i). Thus, the event 

oo I 

n u 

0=30 \ ite5j_iUSj 

has probability at most lim inf j Vj , which vanishes because there are infinitely many 
integers j > j o + 1 such that rjj-i > 2(^^+^-/("+'')^^ , owing to the fact that a > h. 
Then, (fT2|l implies that La is almost surely equal to the whole torus and the result 
follows from the fact that a i— *■ La is nondecreasing. □ 

Let a G (/i, oo). Lemma [7] below gives a useful decomposition of the set La 
defined by (fTT|) . The first set which comes into play in this decomposition is 

La^ {x eT\d{x, Xu) < 2-^<">/" for infinitely many u G S}, (15) 

where 

S = {ueU* \Xu = I Si-ad = 0}. (16) 

The set S is clearly included in S, so that La is included in La- Essentially, a point 
of La also belongs to La if infinitely many of the large wavelet coefficients C\ of the 
process R that are close to it have appeared at scale (A), i.e. are such that C^^f^x) is 
a small wavelet coefficient, where 7r(A) is the smallest dyadic interval of the torus 
that strictly contains A. 

The second set coming into play in the decomposition of La is a set denoted by 
Q and defined as follows. For every vertex u of the binary tree U, let uU denote 
the set of all words of the form uw with w E U and let 

Tu^{v euU\ Vj G {(u), . . . , (v)} Xy,,„^^ = 1}. 

The set Tu is empty if Xu = 0. Otherwise, r„ is the largest subtree of U rooted 
at u and formed of vertices which are mapped to 1 by the Markov chain X . The 
boundary of t„ is the set 

dru = {C = iCj)j>i e {0, If 1 Vj > (u) Ci ■ • ■ e r„}. 
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For every sequence ( — {Cj)j>i in {0, 1}, let 

oo 

Then, let 

Q = U U {^Cl and e = 0(9), (17) 

where (j) is the canonical surjection from E to T. Essentially, a point of the torus 
belongs to Q if it can be obtained as the intersection of a sequence of nested dyadic 
intervals indexing large wavelet coefhcients of the process R that propagate across 
scales. The following lemma provides the law of the Hausdorff dimension of 8. We 
refer to Section [3] for the definitions of the parameters appearing in its statement. 

Lemma 6. If 9 < 0, then Q is empty with probability one. If not, then with 
probability one, Q is empty or has Hausdorff dimension 9 and, in addition, 

• if there is a > such that J^i,j({(0, 0)}) = for any j > j*, then 

oo 

p(e = 0) = $,,(o)- 11(1-^^-)'^ 

• i/ i/i j ({(0, 0)}) > for infinitely many integers j >0 and ifj^j '^^Vj < 
then P(0 = 0) is positive and it is equal to one if and only if 



<;j = oo or liminf I I 7£ = 



Vj > j rjj = 0; 



• if f^i,i({(0, 0)}) > for infinitely many integers j > 0, if^j '^''Vj — ^ '^''^d 
if 9 > 0, then P(G = 0) is less than one and it is equal to zero if and only 

Proof. The lemma is a straightforward consequence of Proposition 4 in [15] , which 
provides the law of the Hausdorff dimension of the set 8, and the observation that 
the sets 8 and 8 have the same Hausdorff dimension. □ 

The following lemma supplies a precise statement of the aforementioned decom- 
position of the set in terms of the sets and 8. 

Lemma 7. For every a G {h, oo), we have La = La U 8. 

Proof. To begin with, it is easy to check that La Q La- Next, let us consider a 
point X in 8. Then, there are a vertex u € U and a sequence C = (Cj)j>i G dr^ 
such that X = (I){xq). For every integer j > (u), we have Ci • • ■ Cj € S" and 

<^(a;,a;c,...o)<2-^<2-^>. 

The point x thus belongs to La. It follows that 8 is included in La. Hence, La 
contains both La and 8. 

Conversely, let us consider a point x in La which does not belong to La. Then, 
there is an integer jo > such that d{x, Xu) > 2^-'>"^/" for every vertex u e with 
generation at least jo- We may assume that jo > (log2(2-/" — l))/{h/a — 1). Let 

S' ^{ueS\d{x,Xu)<2-!^^^^/"} 
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and observe that the set S cannot contain any vertex of S' with generation at least 
jo- Since x G La, there exists a sequence (w")n>i in S' such that (w") is increasing. 
A standard diagonal argument leads to a sequence ^ = (Cj)j>i in {0, 1} such that for 
every j > 1, there are infinitely many integers n > 1 enjoying (^i . . .Q = ti" . . . w". 
Let u — (^i . . . Cjg and let us consider two integers j > jo and n satisfying {v") > j 
and Ci ■■■ Cj — "^1 ■■ ■ Vj'' ■ The vertex belongs to S' and its generation is at least 
jo, so that e \ S. Hence, 7r(w") belongs to S. Moreover, 

which ensures that 7r(w") G S' . By repeating this procedure (w") — j times, one 
can prove that Ci • • ■ Cj G S'. In particular, X^-^^^^^- — 1 for every integer 

j ^ jo, so that ^ G 9t„. Furthermore, for any j > jg, 

oo 

d{x,<p{xc)) < <f(x,xo...o) + '^(^Ci...O>(ic)) < 2-^>+ 0'2-^". 
Letting j — > oo, we obtain x — x^. The point x thus belongs to Q. □ 

5. Proof of Theorem [T] 

In order to establish Theorem [1] let us assume that J^j '^^Vj < °° ^-nd 6 < 1. 
For any integer j > 1, let 

=5n{o,ip, 

where S is the set defined by The Markov condition ((M|) implies that 

E[#S^, I Tj-i] ^ J2 E [E[Xuo + X„i I Gu] I 

(18) 

< 2^"i / (xo + xi) iyo,j-i{dx) < 2^Tij-i, 

"'{0,1} = 

where J^j-i is the cr-field generated by the variables X^, for u £ U such that 
{u) ^ J — 1- It follows that the set Sj is nonempty with probability at most 
2^77j_i. As the sum J^j'^^Vj converges, the Borel-Cantelli lemma ensures that, 
with probability one, there are at most finitely many integers j > 1 such that 
Sj 0. Consequently, the set 5 is almost surely finite. So, with probability one, 
for every real a > h, the set La given by (fT5|) is empty. By virtue of Lemmas [4] 
and [71 it follows that with probability one, for all h G [0, oo], 

e i{h = h 

T \ e ifh^h 

else. 

Theorem [1] is then a direct consequence of Lemma |6l 

6. Proof of Theorem [2] 

In order to prove Theorem [2l let us assume that '^-'fjj — oo and 9 < 1. To 
begin with, observe that 

a.s. V/i G [0,h) U {mm(h,h), oo] Eh = 0, (19) 




16 



ARNAUD DURAND 



owing to Lemmas |4] and m Thus, we may now restrict om' attention to the case in 
which h is between h and min(/i, h). 

The next result gives an upper bound of the HausdorfF dimension of the iso- 
Holder set for any h e [h,mm{h, h)). 

Proposition 8. With probability one, 

dim£';i < niax(/i//i, dim 0) and V/i G {h,mm(h, h)) dimEh < h/h. 

Proof. Owing to p8|) . the expectation of #5^- is at most 2^r]j-i for any integer 
j > 1. Markov's inequality then implies that #Sj is greater than 2^r]j-ip with 
probability at most By virtue of the Borel-Cantelli lemma, it follows that 

with probability one, 4f^Sj is bounded by 2^r]j^i j^ for all j large enough. Thus, 

a.s. 3k >1 Vj > 1 <K2^r]j^if. (20) 

Let us assume that the event of probability one on which (|20p holds occurs and let 
h e [h,mm{h,h)) and s > h/h. For a G {h,sh) and e > 0, the set La defined by 
(fT5|) is covered by the open balls with center x„ and radius 2~-^"^/", for u & S such 
that 2--^<">/" < e/2. Therefore, 

j€N j<=N 
2-i!j7a<e/2 2-ij7°<e/2 

Since a/s < h, this last series converges so that the right-hand side tends to zero 
as e ^ 0. Hence, the Hausdorff Id^-measure of the set La vanishes. It follows 
that with probability one, for all h G [h,mm{h, h)), the Hausdorff dimension of 
C\h<a<h IS at most h/h. The result then follows from the fact that 

Eh^eu Pi La and V/i G (/i, min(/i, 7i)) C Q Z„, 

h<a<h h<a<h 

owing to Lemmas |4] and [71 □ 

Lemma [6] and Proposition [8l together with the assumption that 9 is less than 
one, imply that with probability one, for any h G [h, min(/i, h)), the iso-Holder set 
Eh has Lebesgue measure zero. Moreover, with probability one, this set is empty 
for every h G [0,h) U {mm{h, h), oo], owing to (|19p . As a result, with probability 
one, the set E^^^^j^ -^^ has full Lebesgue measure in the torus. In particular, its 
Hausdorff dimension is equal to one. 

In order to give a lower bound on the Hausdorff dimension of the iso-Holder set 
Eh for every real h G [h,mm{h, h)), we shall treat two cases separately: h < oo 
and h = oo. Let us first consider the case in which h is finite. The lower bound 
then follows from the fact that Eh is a set with large intersection, as shown by the 
following result. Recall that the classes G^(T) of sets with large intersection in the 
torus are defined in Subsection 13.41 



Proposition 9. Let us assume that h < oo. Then, with probability one, for every 
real h G [h, min(/i, h)), 

Eh G G^^'''''(T) and dim Eh > h/h. 
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Proof. Lemma [5] shows that, with probabiUty one, for every real a > h, the set La 
defined by (fTT|) is equal to the whole torus. Let us assume that the corresponding 
event occurs and let h £ [/i, min(ft,, h)). For each a e (/i, h], we have ah/h > h, so 



that L r = T. Thus, the set 

an/ li ' 



\x-p-Xu\< 2--^i''<">/("'') 

for infinitely many {u,p) lE S x Z, 



where i„ is defined by (jlOp , has full Lebesgue measure in R. Following the terminol- 
ogy of [13], the family {p + iu,'2~-^^^^ ^ '^"'^^'^) (u,p)^Sxi. is a homogeneous ubiquitous 
system in M and Theorem 2 in [T3] implies that the set 



\x-p-Xu\ < 2-^<">/" 

for infinitely many {u,p) E S x "E 



belongs to the class G^*^ ' (M), so that the set La belongs to the class G^"^ ' (T). 
Furthermore, owing to Lemma[4]and the fact that a i-^ Lq is nondecreasing, the set 
Eh is equal to the intersection over the integers n> l/{h — h) of the sets L/j_|_i/„. 

Each of these sets belongs to the class G^*^ ^ (T), which is closed under countable 
intersections thanks to Theorem [31 Hence, with probability one, 

V/i e [h,mm(h,h)) Eh e G""^"!?). (21) 

In order to establish the remainder of the proposition, let us begin by observing 
that Eh = Eh S G^'^~'''(T) with probability one, by virtue of (PT|) and Lemma 
m Theorem [3] then implies that the Hausdorff dimension of Eh is at least h/ h 
with probability one. Moreover, for every vertex u ElA, using a standard diagonal 
argument, one easily checks that 



U {ic}= n U (i^ + [0.2"^]) 



This ensures that the set 9 defined by (|17p is a F^-set, i.e. a set that may be 
expressed as a countable union of closed sets. Therefore, the set Q = 0(6) is a 
-FfT-set as well. In addition, this set has Lebesgue measure zero with probability 
one, because of Lemma IH] and the assumption that 9 is less than one. So, T \ 
is almost surely a G^-subset of T with full Lebesgue measure. This property, (PP]) 
and (j2ip thus simultaneously hold with probability one. Let us assume that the 
corresponding event occurs and let h G (/i, min(/i, h)). Lemmas H] and [7] imply that 

Eh^{Eh\Q)\ IJ La. 

h<a<h 

In addition, pTjl and Theorem [3] show that the class G^'^ ' (T) contains the sets 
Eh and T \ respectively. Since this class is closed under countable intersections, 
it contains the set Eh \ 6. Hence, by Theorem |3] again, ' '^°'^(Eh \ 0) = oo. 

Furthermore, for a £ (/i, K) and e > small enough, the set La is covered by the 
open balls with center Xu and radius 2^-^"^/" for u e S such that 2^-^"^/" < e/2. 
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Thus, owing to 

Hri<i"'''°s(L„) <7i Yl 2^-^,-ij'(2i-^>)''/'' (=J - l) log2. 

2l-Aj/a<e 

Since a/i/Zi < h, this last series converges so that the right-hand side tends to 

zero as £ -> 0. It follows that H~^'^'''" '°s(Z„) = 0. The fact that a i-^ L^, is 
nondecreasing implies that 

\h<a<h I 

because the union can actually be taken on a countable subset of (/i, h). Therefore, 
= oo, SO that the Hausdorff dimension of Eh is at least h/h. □ 

Let us now consider the case in which h is infinite. The following result provides 
a lower bound on the dimension of the iso-Holder set Eh, for every h G [h, h). 

Proposition 10. Let us assume that h = oo. Then, with probability one, for every 
real h G [h, h), 

AiraEh > 0. 

To prove Proposition llOi we do not use the theory of sets with large intersection. 
Instead, we follow the main ideas of the proof of Lemma 9 in [22]. Specifically, 
for any h G [h,h), we obtain a point yh in the set Eh as the intersection of a 
sequence (/^)„>i of nested closed sets and we show that, with probability one, 
the construction of this sequence is possible for all h £ [h,h). To this end, let us 
establish the following preparatory result. 

Lemma 11. With probability one: 

(a) For every u d U, the set uU* H S is nonempty. 

(b) There is real k > 1 such that 

Vj>l #5, <^2-'"77,_ij2. 

(c) If < 0, then the set Q is empty. Conversely, if > 0, then there is a real 
K > 1 such that 

i-i 

Vj>0 #5', <k2(i-'')^'/2[]7,. 

Proof. To begin with, observe that ([b| directly follows from ((20| . So, we only need 
to prove (gj) and (Jg). In order to prove (jlj), let m G Z//. The Markov condition (|Ml) 
implies that, for any integer j > (u), 

p(vw G uu (v) <j =^ X, = 1) < n 1)}) ^ n 

i={u) i={u) 

If (u) < j, the right-hand side vanishes for j large enough. Otherwise, since is 
assumed to be less than one, its limit inferior as j — > oo vanishes. Thus, 

a.s. 3u' G vU Xu' = 0. (22) 
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Furthermore, for any vertex u' £U and any integer j > (m'}, observe that 

{W e u'U Xu" = 0} C Bf, (23) 

where is the event corresponding to the fact that Xu" = for any vertex u" in 
u'U with generation at most j. Due to the Markov condition ([M]). the conditional 
probabihty of the event conditionally on the cr-field generated by the variables 

Xy, for V such that {v) < j, is equal to l^u' (1 — ?7j-i)^^ * * , so that the 

probability of BJ is (1 — f^j-i)^^ ' ' times that of BJ_i. Arguing by induction, 
one then readily verifies that 



Since J^i '^'^Vi — the preceding product tends to zero as j — > oo. By ((23)) and 
the fact that U is countable, it follows that with probability one, for all u' € 14, 

Xu' =0 =^ 3u" e u'U* Xu" = 1. 

Thanks to ([22]) . the set uU almost surely contains a vertex u' enjoying X^' — 
and, because of the last assertion, the set u'U* almost surely contains a vertex u" 
with Xu" = 1. We may assume that the generation of the vertex u" is minimal. 
The set uL{* D S, containing u", is thus nonempty. The fact that U is countable 
finally leads to (jaj). 

Let us prove (jg). If 6* < 0, then Lemma [S] ensures that the set 9 is almost surely 
empty. Conversely, let us assume that 6 > 0. Owing to the Markov condition 
((M)) . for any integer j > 1, the conditional expectation of ^Sj conditionally on 
the cr-field generated by the variables Xu ior u € U with (u) < j is at most 
2^rjj^i + 7j_i #S'j_i. Arguing by induction on j, one can establish that 

i-i i-i 
Vj > mSj] < E n 

fc=-l £=k+l 

with the convention that 77-1 = 1. As 7^-1 vanishes, it follows that 

v=i J ^-=^-1 n li 

Moreover, the fact that h — 00 and 9 G [0, 1) implies that for all k large enough, 
r^, < 2-(7+e)'=/8 and 7, > 2^-^+o)ik+i)/s ^ 

As a result, for some real c > and every integer j > j, Markov's inequality yields 



We conclude using the Borel-Cantelli lemma. □ 
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From now on, we assume that the event on which the statement of Lemma 1111 
holds occurs. For any h G [h,h), let us build recursively a sequence {In)n>i of 
nested closed subsets of the torus which lead to a point of the set Eh- For this 
purpose, let 

oo 

pk^j2!^/h ^ 2^i~kW^^,_^(^ff (24) 

for any integer j > 0. Since 2-'ryj — oo and h = oo, it is easy to check that 
{p'j )j>Q is a sequence of positive reals which enjoys 

Ve > pj = o(2^^) as j oo. (25) 

Moreover, for any vertex u E U, let be the open ball with center Xu and radius 
2-A(n)/h g^^^ a^tL ^Yie open ball with center Xu and radius 3 • 2-<">-i. 

Together with the sequence (/^)n>i of nested closed sets, we build a nondecreas- 
ing sequence {jn)n>o of nonnegative integers. The construction of the set and 
the integers Jq and depends on whether or not 9 is negative. 

• Step 1, if 9 < 0. Let us build the set Ii and the integers Jq and j^. As /i = oo, 
the series 2^^~-/'^^^rij-ij'^ converges, so there is an integer Jq > 4k such that 

Vj > 2n ^ 2'~^-t^W^,^,{j'f < i, (26) 

where k is given by Lemma llltib)) . Furthermore, Lemma [lljjaj) shows that, for 
3 ^ Jo Icirge enough, the set Sjh U . . . U S'j is nonempty. In addition, there is at 
least one connected component, denoted by 2^, of the complement in the torus of 
the balls i?^, for u £ Sjh U . . . U S'j, which has Lebesgue measure at least 



1- #5"^' 2i-^'/'i 



> 



E #S,, An ± 2^'vr-i{fy 

3'=3o j'=jo 



Note that this inequality follows from Lemma [Tl1( b| and ((26|l . The component 2j 
can contain the image under the canonical surjection of some closed subinterval 
of M with length pp-^/'' if 

^ ^ 3-2^'/'i 



P 



< 







An E 2/r,,._i(j') 



2 



J =36 



As h = oo, the right-hand side tends to infinity exponentially fast as j — > oo. Thus, 
([25]) implies that the preceding inequality holds for j large enough. Let be the 
smallest integer such that Sjh U . . . U Sjh is nonempty and the inequality holds. 
Remark that, next to X^h, there is a ball B^, with u E S^h U . . . U S^h. Hence, I^h 

' Jl ' " Jo -Jl Jl 

contains a set, denoted by , of the form 

^{xu + 2-^<«>/'' + [0,p^.2-^^/'']) or cj){xu - 2-^<«>/'' + [_p^,2-^'i /'\ 0]), 
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with u G Sjh U . . . U Sjh . Clearly, the intersection of the sets B'^ and /{' is empty 
for every vertex v G Sjh U . . . U Sjh . 

• Step I, if > 0. Since 9 G [0, 1), there is an infinite subset of N such that 
7j . . . 7j-2 < 2^^^~^^^^^~^'>/^ for any integer j G J^. Together with Lemma [TTJjcj), this 

ensures that #5*^-1 is bounded by k2^^'^^^'-^~^^^^ for any j G J'. Let Jq denote an 
integer in which is greater than 4k and is large enough to ensure both (|26p and 

3^2-(i-«)(^o-i)/3 < i. (27) 
- 4 

By virtue of Lemma [TTTp]) . for any j > jg large enough, the set Sjh U . . .U Sj is 
nonempty. In addition, there is at least one connected component, denoted by 2j, 
of the complement in T of the balls |-Bm, for u G Sjh_i, and the balls -B^, for 
u G Sjh U . . . U Sj , which has Lebesgue measure at least 

l-3#S',-h_i2-(J?-i) - V 21-^"/'' 

' > 1/2 ^ 



j'=jo i'=3o 

This last inequality follows from Lemma fTTl|bllc)) . along with (|26p and ((27)) . The 
component X, can contain the image under (p of some closed subinterval of M with 
length pp-li^/'' if 

Pj < ] • 

This inequality holds for j large enough, because of ([^5]) and the fact that h is 
infinite. Let jj* denote the smallest integer for which Sjh U . . . U Sjh is nonempty 

and the inequality holds. Next to Jjh, there is a ball ^Bu with u G Sjh_i or a ball 

with u G S",,/! U . . . U . Thus, Z,h contains a set, denoted by /{', of the form 

0(a;„ + 3 • 2-Jo + [o, p^,2-^^/"]) or </)(x„ - 3 • 2-^" + [-pp-!^i/\ 0]), 
with u G S^h_^ , or of the form 

Jo ^ 

cp{xu + 2-^<">/'' + [0,p^\2-^"f/"]) or - 2-^<">/" + hp^.2-^"f/\ 0]), 

with u G S*,). U . . . U S*,). . Note that B^, n /{' = for every vertex u G U . . . U 
and that ^B- n = for every vertex v G ■S'jj-i- 

• S'tep n + 1 /or n > 1 . Steps 1 to n have supplied the sets I'l ^ ■ ■ ■ ^ 1^ and 
the integers j'o < ■ ■ ■ < Let us build the set I^+i and the integer j^+i- Because 
of ([24]) and the fact that jl\ > Jq > 4k, we have 

Vj>j^ + 1 2k V 2(i-^/'')^'r,,,_i(/f < . (28) 
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Let US consider a vertex v € U enjoying (v) > + 1 and A„ C I'l. Lemma fTTlfeij) 
ensures that there is a vertex v' e vU* nS. As a resuh, the set B'^, fl/^, containing 
the point Xyi, is nonempty and the set S^h+i U . . .U Sj is nonempty for j large 
enough. In addition, there is at least one connected component, denoted by X,-, of 
the complement in of the balls B^, for u G Sjh^i Li . . .USj, which has Lebesgue 
measure at least 



1+ E #5/ 2(l + « t 2J'77,v_i(j')2 ) 

The inequality follows from Lemma fTTl( b)l and ((28)) . The component Xj can contain 
the image under of some closed subinterval of E with length if 

ph < ^ , 

2(l + K t 2J',7,._i(j')2 ) 



which holds for j large enough because of (|25p and the fact that /i is infinite. Let 
jn+i be the smallest integer such that this inequality holds and such that there 
exists a vertex v' G S^h,-, U . . . U S^h with x^' G /i?. Observe that, next to T,h , 
there is a ball with u e S'^ft+i U . . . U S^h^^. As a consequence, ^^f^^^ contains a 
set, denoted by I^+ii of the form 

0(x, + 2-^<">/'' + [O,p^.^^2-^"+i/'']) or ^(x„-2-^<">/'' + hp^,^^2-^"+i/'\0]) 

with u G 'S'j)i_|_i U . . . U 'S'j'i^^ . Observe that the intersection of the sets B^ and I^+i 
is empty for every vertex v £ Sjh U . . . U S^h^^ . 

The sets II} , l!," , . . . given by the preceding procedure form a decreasing sequence 
of closed subsets of the torus. Moreover, the diameter of each set is at most 
Pjh2~^^/'^ , which tends to zero as n — > oo by virtue of (|25p . Thus, the intersection 
over n > 1 of the sets is a singleton {yh}- 
Lemma 12. The point yh belongs to the iso-Holder set Eh- 

Proof. Let a G {h,h]. Owing to ([25|l . there exists an integer no > 2 such that 
jno~i ^ (log2 ^)/{h/h-h/a) and p^;,2-^"/'' < 2-^"/°/3 for every integer n > no- 
Let us consider an integer n > uq. The point y^ belongs to I!^, so there exists a 
vertex vT" G Sjh ^^j^ U . . . U S'jh for which 

•iiyh^Xur^) < 2-^<"")/'' + p^^,2-^"/'' < 2-^<"">/" 

The last inequality follows from the fact that n > uq and (u") < j^. As a result, 
the point y/i belongs to the set La defined by pT|) . By Lemma [H this point thus 
belongs to the set Eh- 

This proves the lemma in the case where h = h. We may therefore assume that 
h > h. Lemma m together with the fact that a i-^ La is nondecreasing, shows that 
it suffices to establish that yh ^ Lh- 
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Let US assume that 9 < 0. The point yh belongs to /{', so it cannot belong to 
any ball for u G Sjh U . . . U Sjh . Moreover, for any integer n > 1, the point yh 
belongs to I^^i, so it cannot belong to any ball for u e Sjh^i U . . . U Sjh^^. It 

follows that yti does not belong to any ball with u & S and (u) > Jq. Hence, yh 
does not belong to the set Lh defined by p^ . Furthermore, Lemma [7] shows that 
Lh — LhU Q and Lemma ITTlj cj) implies that 8 is empty. It follows that yh ^ Lh- 
Let us assume that 6 > 0. In this case, the point yh does not belong to any ball 
with u E S and {u) > Jq and does not belong to any closed dyadic interval A„ 
with u e Sjh_i. Therefore, the point yh cannot belong to the set Lh- It cannot 
belong to the set 8 either. Otherwise, there would exist a vertex u E S and a 
sequence C = {Cj)j>i £ 9tu enjoying yh — (f>{xQ). If (u) < Jq — 1, then the vertex 
Ci ■ ■ • CjJ-i would belong to Sjh_i and index a closed dyadic interval containing yh- 
If (u) > Jq , then the point yh would belong to the set A„ and thus to the ball B^, 
since h > h. In both cases, we would end up with a contradiction. Hence, yh does 
not belong to 8. Lemma [7] finally ensures that yh ^ Lh- □ 

We have established that, with probability one, for any h € [h,h), it is possible 
to build a point yh in the set Eh- Proposition 1101 is thus proven. 

Using Propositions [3 [9] and [10] together with the fact that Eh 3 8 by Lemmas 
m and [71 we finally obtain the following result. 

Proposition 13. With probability one, 

dimi?/i = max(/i//i, dim8) and V/i G (/i, min(/i, ft,)) dimEh = h/h- 

Theorem [5] is then an immediate consequence of this result and Lemma [S] 

7. Proof of Proposition [2] 

In order to prove Proposition[2l let h e [h, h] and let x E Eh- Let us first assume 
that h < h and let us consider a real number /? > h/h— 1. Owing to Lemma [4l 
for any integer n > 1 such that /i + 1/n < (/3 + l)/i, there exists a dyadic interval 
A„ G A enjoying (A„) > n, Ca„ = 2-^<^"> and d{x,xxj < 2-^<^">/'('^+i/"). Note 
that these intervals A„ are such that d{x, xx^y~^^ < 2~^'^"^ Proposition 3 in [T\ 
then shows that (3r{x) < (3- This inequality holds for any (3 > h/h—1- Thus, 
f3R{x)<h/h~l- 

Conversely, let us consider a real number f3 > I3r{x)- Owing to Proposition 3 
in [T], there exists a sequence (A„)„>i of dyadic intervals of the torus such that 

dix^xx^^f+f^ < 2-<^"> for aU n > 1, 

2-<^")+^(x,x,J >0 and ■ ,^ ^ >h- 

n^co l0g(2 '^■^"> + d (X, Xx^)) n^oc 

As /i < ft, for infinitely many integers n > 1, we have 

l0g2|gAj loglCAj j- 

-(A„) - log(2-(^")+d(x,XAj) ' 

so that Xu^^ = 1. Thanks to Lemma [H it follows that ft < (1 + (3)h- Letting 
P Pr{x), we obtain (3r{x) > h/h — 1. 

Let us now suppose that h — h < oo and consider a real > 0. As ft > ft, 
the point x does not belong to Lh by virtue of Lemma [H Hence, there exists 
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an integer jo > such that Xu ~ for any vertex u G U enjoying (u) > jo and 
d{x, Xu) < 2~^"^ For any integer j > jo, there is a vertex e U satisfying (u^) = j 
and d{x,Xuj) < 2^^. Observe that 

2-(^..) +rf-(a;,a;A ,) >0 and — ^"^J*^^-^^* ^ > h. 

j^oc log(2 + <f(x,a;A^_j )) 

Proposition 3 in [1 then ensures that f3 > (3r{x). We conclude by letting /3 ^ 0. 
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